class Solution(object):
    def generate(self, numRows):
        """
        :type numRows: int
        :rtype: List[List[int]]
        """
        # 第一种自己写的方法
        # if numRows==0:
        #     return []
        # elif numRows==1:
        #     return [[1]]
        # else:
        #     a = []
        #     a.insert(0,[1])
        #     a.insert(1,[1,1])
        #     count = 2
        #     while count < numRows:
        #         a.insert(count,[])
        #         a[count].extend([1,1])
        #         for j in range(1,count):
        #             a[count].insert(j,(a[count-1][j-1] + a[count-1][j]))
        #         count +=1
        #     return a


        # 第二种  先形成里面的每个列表 然后在加到打的里面
        if numRows == 0:
            return [1]
        a =[[1]]
        for i in range(1,numRows+1):
            tmp = [1]
            for j in range(1,i):
                tmp.insert(j,a[-1][j-1] + a[-1][j])
            tmp.append(1)
            a.append(tmp)
        return a[numRows]


s =Solution()
a =s.generate(3)
print(a)